Decomposition of infinite eulerian graphs with a small number of vertices of infinite degree
نویسندگان
چکیده
منابع مشابه
Decomposition of infinite eulerian graphs with a small number of vertices of infinite degree
We consider the question whether an infinite eulerian graph has a decomposition into circuits and rays if the graph has only finitely many, say n, vertices of infinite degree, and only finitely many finite components after the removal of the vertices of infinite degree. It is known that the answer is affirmative for n < 2 and negative for n > 4. We settle the remaining case n = 3, showing that ...
متن کاملEnds and Vertices of Small Degree in Infinite Minimally k-(Edge)-Connected Graphs
Bounds on the minimum degree and on the number of vertices attaining it have been much studied for finite edge-/vertex-minimally kconnected/k-edge-connected graphs. We give an overview of the results known for finite graphs, and show that most of these carry over to infinite graphs if we consider ends of small degree as well as vertices.
متن کاملan infinite planar array of rectangular microstrip patch antenna analysis
the methods which are used to analyze microstrip antennas, are divited into three categories: empirical methods, semi-empirical methods and full-wave analysis. empirical and semi-empirical methods are generally based on some fundamental simplifying assumptions about quality of surface current distribution and substrate thickness. thses simplificatioms cause low accuracy in field evaluation. ful...
15 صفحه اولCayley Graphs with an Infinite Heesch Number
We construct a 2-generated group Γ such that its Cayley graph possesses finite connected subsets with arbitrarily large finite Heesch number. Thus we obtain an example of a Cayley graph with an infinite Heesch number.
متن کاملOn Chromatic Number of Infinite Graphs
In our paper [1.] using a special set-theoretical construction assuming the generalized continuum hypothesis (G.C.H . in what follows) we proved that the topological product of J~k discrete topological spaces of power J~ o is not k-compact for every k < co . Since then several related or equivalent problems were independently discussed in the literature . General results of A . TARSKI, P. HANF ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1994
ISSN: 0012-365X
DOI: 10.1016/0012-365x(92)00524-u